All Questions
Tagged with interview-questionscomplexity
49 questions
4votes
1answer
506views
strstr implementation with python and sets
Please review my strstr implementation in terms of time/space efficiency and overall readability. I am preparing for a coding assessment coming up as I am looking to pivot my career from Physics to ...
- 41
1vote
4answers
353views
Given the arrival times of people at a door, resolve their passage times
I was trying to solve the following question: You are given 2 arrays: one representing the time people arrive at a door and other representing the direction they want to go (in or out) You have to ...
- 157
0votes
1answer
79views
Choosing between 2 Fibonacci alternatives [closed]
Task: Return the fibonacci value at a given index. e.g: input: 6, return: 8. Algorithm 1: ...
3votes
1answer
788views
Algorithm to find the Array Balance Point
Task: Find the balance point of an array; return the index that if you break the array into left and right at that point will ...
1vote
1answer
1kviews
Rotate matrix clockWise and counter clockWise
This code is a mix of the same question one time rotating to the right and one time to the left. I tried to simplify the code since I'm struggling with all of the indexing here. https://leetcode.com/...
- 5,293
3votes
5answers
352views
Find the smallest element in a sorted and rotated array [closed]
I was solving a question asked in interview by Uber. It says: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. Find the minimum element in \$O(\log n)\$ ...
- 49
1vote
1answer
688views
Find maximum in sorted and rotated array
This is an interview question. A sorted rotated array is a sorted array which was rotated 0 or more times. For example: [1,2,3] -> [2,3,1] ...
- 21
1vote
1answer
329views
Rearrange an array in place such that the first and last halves are interleaved
Given an array of n elements in the following format { a1, a2, a3, a4, ….., an/2, b1, b2, b3, b4, …., bn/2 }. The task is shuffle the array to {a1, b1, a2, b2, a3, b3, ……, an/2, bn/2 } without ...
2votes
3answers
305views
Three Numbers in Java
Given three positive numbers A, B, and C. Find the number of positive integers less than D that are divisible by either of A, B or C. Input format The 1st argument given is an Integer A. ...
1vote
2answers
627views
Subset Sums in Java
Given an array of integers, print sums of all subsets in it. Output should be printed in increasing order of sums. Input : arr[] = {2, 3} Output: 0 2 3 5 Input : ...
1vote
3answers
6kviews
Sort all even numbers in ascending order and then sort all odd numbers in Descending order Java
Given an array of integers (both odd and even), the task is to sort them in such a way that the first part of the array contains odd numbers sorted in descending order, rest portion contains even ...
6votes
5answers
3kviews
Sort an array of 0s, 1s and 2s in Java
Write a program to sort an array of 0's,1's and 2's in ascending order. Input: The first line contains an integer 'T' denoting the total number of test cases. In each test cases, First ...
2votes
6answers
1kviews
Alone in a Couple implementation in Java
In a party everyone is in couple except one. People who are in couple have same numbers. Find out the person who is not in couple. Input: The first line contains an integer \$T\$ denoting ...
0votes
1answer
906views
Reversing the vowels in a String
Given a string, reverse only the vowels present in it and print the resulting string. Input: First line of the input file contains an integer T denoting the number of test ...
2votes
1answer
175views
Anagram checking implementation
Given two strings, check whether two given strings are anagram of each other or not. An anagram of a string is another string that contains same characters, only the order of characters can be ...
